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[57] ABSTRACT 

A satellite communications system is provided for full mesh 
connectivity between a number of earth terminals via a 
satellite link. The earth terminals are connected to user 
access devices to receive and transmit voice, video and data 
and are operable to generate bursts to transmit user data via 
a satellite, and to process data received from the satellite and 
transmit it to the addressed user access devices. The termi- 
nals each comprise a programmable computing device 
which prioritizes data into bursts using a fragmentation 
protocol. The programmable computing device also orga- 
nizes bursts in at least one of a plurality of slots constituting 
a time division multiple access frame in accordance with a 
burst plan. Each terminal has access to a guaranteed number 
of the slots. The allocation of the remaining slots among the 
terminals varies dynamically to increase or decrease the 
burst transmission rates of the terminals as needed. Dynamic 
assignment of slots depends on committed information rates, 
the lengths of data queues in the terminals and the type of 
data to be transmitted. Terminals need not be assigned 
consecutive ones of the dynamically assignable slots. 

34 Claims, 10 Drawing Sheets 
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FULL MESH SATELLITE-BASED SUMMARY OF TOE INVENTION 

MULTIMEDIA NETWORKING SYSTEM In acc0 rdance with an embodiment of the present 

invention, a satellite communication system is provided 

This application is a continuation-in-part of U.S. patent wnicn TDMA/DAMA (time division multiple access/ 

application Ser. No. 08/582,753, filed Jan. 4, 1996, now 5 demand ass igned multiple access) switching technology to 

abandoned the entire subject matter of which is hereby efficiently transmit voice, video and bursty data. TDMA/ 

incorporated herein by references for all purposes. DAMA switching provides significant cost benefits due to 

ttici r\ nc rue rxn/nMnnw snared use of the s P ace segment. Demanding real time 

FIELD OF THE INVENTION transmissions, such as voice and video data, share band- 

The invention relates generally to satellite communication 30 width with bursty data streams from local area networks, 
systems, and is particularly directed to earth station termi-. Users can order low bit rate services for most of the day, and 
nals configured to provide full mesh, multimedia, acquire and pay for higher rate channels only when they are 
bi-directional communication with other terminals in a net- needed. Video channels can be acquired on-demand, and 
work. Further, the invention relates to satellite communica- paid for only as long as they are used. Voice calls are 
tion systems having dynamic bandwidth allocation, broad- 15 connected as needed. Since voice is digitized and 
cast and multicast capability, and voice, data and video packetized, silence periods can be used for the transmission 
integration using a plurality of protocols. of lower priority data file transfers. The system of the present 

invention provides services for data, and dial-up services for 
BACKGROUND OF THE INVENTION voice and video. Multi-user video conferencing can also be 

20 -i 

Recent technological advances have made satellite tech- provided. — ^ 

nology a viable option for inter-office communications. The system of the present invention can provide hub-less, 

Satellite communication systems provide several advantages full mesh connectivity, both fixed and dynamic bandwidth 

over terrestrial communications systems for networking allocation, voice, video and data integration, support for 

applications. Terrestrial based communication systems are ^ frame relay and voice, support for protocols such as SNA, 

typically subject to the "last mile" problem, wherein circuits TCP/IP, and binary synchronous (BSC), and broadcast and 

providing increased bandwidth for terrestrial communica- multicast transmission capability, while being relatively less 

tion are not compatible with existing, and typically analog, expensive than other fully meshed satellite communication^ 

circuits available at most commercial facilities. Satellite systems. 

communication avoids this problem by allowing transmis- 30 A satellite communications system in accordance with an 

sion directly to and from the roof tops, for example, of embodiment of the present invention provides full mesb 

commercial facilities within a network. Satellite communi- connectivity between a number of earth terminals via a 

cation systems are characterized by distance insensitivity satellite link. The earth terminals are connected to user 

within the coverage area of the satellite and are not subject access devices to receive and transmit voice, video and data, 

to interference as are terrestrial communication systems. 35 The earth terminals are operable to generate bursts to 

Satellite communication systems also have an inherent transmit user data via a satellite, to process data received 

broadcast capability which simplifies routing in a full mesh from the satellite, and to transmit received data to the 

network and facilitates multi-party videoconferencing. addressed user access devices. 

These benefits make satellite communications a preferred The terminals each comprise a programmable computing 

choice for multi-national, multi-media networks, especially ^ device (PCD), which can be either a special purpose 

where some or all of the sites are located remotely from a computer, or a general purpose computer programmed to 

reliable communications infrastructure. support a variety of functions, to implement computing 

Until recently, however, most low cost satellite solutions, requirements for providing full mesh networking commu- 

which supported full mesh connectivity between ground nications. The PCD processes input data in the form of 

stations, required ground stations to be configured in a star 45 frames. These frames can conform to any of several formats 

topology. A master or hub station in a star network is such as Ethernet and frame relay, 

typically too expensive for implementation in smaller net- The PCD can operate as a switch which prioritizes data 

works. The star topology is also disadvantageous because it m to bursts using a fragmentation protocol. The switch 

requires two satellite hops to obtain full connectivity. The organizes bursts in at least one of a plurality of slots 

resultant delays and reduced voice quality can be unaccept- 50 constituting a time division multiple access (TDMA) frame 

able in some applications. A double hop also makes less m accordance with a burst plan. In accordance with an' 

efficient use of the space segment. embodiment of the present embodiment, the slots are of 

The advent of low cost time division multiple access fixed duration. However, systems can be built wherein the 

(TDMA) earth stations, which can operate in a network slots are of variable duration. Each terminal has access to a 

without a hub station, allows diverse sites to communicate 55 guaranteed number of the slots. The allocation of the 

with each other using only one satellite hop. Thus, the remaining slots among the terminals varies dynamically to 

benefits of satellite communication can be extended to increase or decrease the burst transmission rates of the 

smaller networks and sites that do not have access to terminals as needed. Dynamic assignment of slots depends 

terrestrial communication services. Existing non-TDMA on the committed information rates (OR) of the terminals 

satellite communication systems, such as that disclosed in 60 and the lengths of data queues in the terminals. Terminals 

U.S. Pat. No. 5,434,850 to Fielding et al, do not allow need not be assigned consecutive ones of the dynamically 

terminals to share the space segment. Further, existing assignable slots. 

TDMA satellite communication systems such as that dis- nrTAII c „ nrcrnmnnM r\c ttjc nD au/ikt^o 

closed in U.S. Pat. No. 4,319,353 to Alvarez, 111. et al do not DETAILED DESCRIPTION OF THE DRAWINGS 

allow statistical multiplexing among terminals based on the 65 These and other features and advantages of the present 

quantity, as well as the type, of messages that need to be invention will be more readily apprehended from the fol- 

transmitted via the space segment. lowing detailed description when read in connection with 
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the appended drawings, which form a part of this original 
disclosure, and wherein: 

FIG. 1 illustrates a full mesh, satellite -based, multimedia 
network constructed in accordance with an embodiment of 
the present invention; 5 

FIG. 2 depicts a number of different user access devices 
which can communicate with each other via a satellite link 
in accordance with an embodiment of the present invention; 

FIG. 3 depicts an examplary hardware configuration in 1Q 
accordance with an embodiment of the present invention; 

FIG. 4 depicts the logical flow of information and the 
major processing functions of the PCD constructed in accor- 
dance with an embodiment of the present invention and 
operable to communicate with other terminals via a satellite 15 
Link; 

FIG. 5 illustrates the multiplexing of TDMA bursts onto 
a carrier; 

FTG. 6 illustrates a number of frames which constitute a 
TDMA superframe for use in the system depicted in FIG. 1 20 
in accordance with an embodiment of the present invention; 

FIG. 7 illustrates a burst which is configured in accor- 
dance with an embodiment of the present invention for 
transmission in a TDMA frame by an terminal; 

• 25 

FIG. 8 illustrates the use of committed information rates 
in the system depicted in FIG. 1 in accordance with an 
embodiment of the present invention; 

FIG. 9 is a schematic block diagram illustrating a billing 
system for use with the system depicted in FIG. 1 and 30 
constructed in accordance with an embodiment of the 
present invention; and 

FIGS. 10, 11 and 12 illustrate exemplary portions of an 
invoice generated by the billing system depicted in FIG. 9 in 
accordance with an embodiment of the present invention. 35 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS 

' FIG. 1 depicts a communications system 10 comprising a 
number of earth stations or terminals 12 configured to 40 
provide packet-based communication via a satellite 14. The 
terminals 12 provide full mesh connectivity among multiple 
user sites, that is, each terminal 12 can communicate with all 
other terminals 12 using only a single satellite hop. The 
terminals 12 are programmed to perform specialized 45 
functions, including operating as a manager terminal (MT) 
and as a gateway terminal (GT), The MT controls the 
allocation of bandwidth in the system 10. The GT provides 
an interface between all terminals and a Network Manage- 
ment Center (NMC) 13. As will be described below, each of 50 
the terminals 12 is programmed to be designated as the MT, 
but preferably only one terminal 12 operates as the MT at 
one time, in accordance with an embodiment of the present 
invention. The satellite 14 is preferably a geosynchronous 
earth orbit satellite which operates in conjunction with 55 
on-board, networked transponders to provide a one hop, full 
mesh network on, for example, more than one continent. 

With reference to FIG. 2, each terminal 12 is adapted to 
interface with voice, video and data access devices to 
transmit and receive voice, video and data across the satellite 60 
link, indicated at 16. A terminal 12 can be connected to a 
number of computers or workstations 18 via a number of 
communications services, operating in accordance with a 
protocol such as SNA/SDLC, HDLC, CCITT X.25, CCITT 
X.75, or Ethernet. Telephones 26 can be connected to a 65 
terminal 12 via a private branch exchange (PBX) 28 or other 
subscriber link. Video equipment 30 and frame relay access 
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devices (FRADs) 32 can also be connected to a terminal 12, 
as well as digital access devices via an asynchronous trans- 
fer mode (ATM) network 34 and an integrated services 
digital network (ISDN) 36. 

An exemplary terminal 12 constructed in accordance with 
an embodiment of the present invention is depicted in FIG. 
3. The terminal 12 comprises a number of ports (indicated 
generally at 40) for interfacing with a number of user access 
devices 42 such as telephones, videoconference equipment, 
stand-alone computers and computer networks (e.g., a 
LAN). In addition to the ports 40, each terminal 12 com- 
prises a PCD 52, a TDMA modem 54, a radio frequency 
transceiver (RFT) unit 56, an antenna 58, and appropriate 
interconnecting cables indicated generally at 60. 

FIG. 4 describes processing data flow and functions 
performed within the PCD 52. Data received at the terminal 
12 from locally attached devices such as LANs, frame relay 
switches, voice multiplexers and the like generally arrive 
either as frames or bit streams. If the data is in bit streams, 
each bit stream is converted into frames within the terminal 
12. The frames can be generated from data, voice or video 
sources 42. If the sources 42 are video or voice, a device is 
generally provided to the terminal 12 to convert the input 
video or voice into frames. For example, a voice multiplexer 
62 can convert analog voice into compressed data, and then 
encapsulate the data in a frame relay frame. The voice ^ 
multiplexer 62 has processing capability to associate a 
unique identification number with each frame that can be 
used for routing purposes within the system 10. 

A data frame, from one of a number of different sources, 
is transmitted from the local user access device 42 to a port 
40 connected to the PCD 52. The port 40 is programmed to 
support the frame format used in the user access device, that 
is, a Frame Handler module 64 in the PCD 52 processes the 
frame, accordingly. The information identifying the desti- 
nation of the frame is provided in the frame in accordance 
with the frame format. There can be multiple Frame Handler 
modules 64 to support different formats and a multiplicity of 
communication ports 40, as shown in FIG. 4. The Frame 
Handler module 64 performs error checking. Invalid frames 
are discarded, and a record is preferably kept of all errors for 
network management purposes. Valid frames are transmitted 
to the Fragment Assembler/Disassembler (FAD) 66. The 
FAD 66 preferably creates an outgoing data queue 63 
corresponding to each user access device 42 for storing data 
received therefrom via a corresponding Frame Handler 
module. The FAD 66 also creates preferably multiple incom- 
ing data queues indicated generally at 65 for storing data 
received via the satellite 14 and addressed to user access 
devices 42 connected to that terminal 12. 

The FAD 66 can break each frame into smaller data 
segments called fragments. The FAD 66 stores as many 
fragments as possible in a burst buffer 68. The FAD 66 can 
create several burst buffers 68, depending on the amount of 
data received from the user access devices 42 via the Frame 
Handler modules 64. The collection of fragments is called 
the pay load 108 (FIG. 7). The burst buffer 68 also stores a 
payload header 106 (FIG. 7) which identifies the location of 
each fragment in a payload. The payload header 106 also 
provides a corresponding fragment identifier for each frag- 
ment in a payload, as described below in connection with 
FIG. 7. The fragment identifier relates a fragment to the 
frame from which it was derived. The burst buffer 68 also 
stores bandwidth requests for transmission in, for example, 
the header 106. The size of the burst buffer 68 is set by a 
network- wide parameter (i.e., the parameter "packet. length" 
listed in Table I). 
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If there are insufficient fragments to fill a burst buffer 68, stream requests, releases and queue sizes for transmission to 

the buffer 68 is padded with null characters. If there are more the terminal 12 designated to be the MT. The bandwidth 

fragments available than can be stored in a burst buffer 68, requests do not request a specific amount of bandwidth, but 

a priority scheme is used to determine which fragments are rather reports the stream requests, releases and queue sizes 

be stored in the buffer 68. In accordance with an embodi- 5 to the MT. The terminal 12 operating as the MT, in turn, 

mentof the present invention, the priority scheme preferably determines how to allocate bandwidth among all of the 

provides at least two primary levels of priority, and a number terminals 12 based on their collective bandwidth requests, 

of sublevels of priority. The first primary priority level is for The FAD also creates records of the length and type of each 

real time data. The second primary priority level is for stream request, and the calling and called parties, for use by 

non-real time data. The classification of real and non-real 10 the NMC 13 and an associated billing system described 

time is arbitrary, and can be assigned using the NMC 13. below in connection with FIGS. 9-12. 

Real time data is usually time-dependent data such as voice As stated previously, each terminal 12 can request more 

and video. Priority can be assigned by the port, or by the bandwidth when needed from the terminal 12 operating as 

address of a virtual circuit. Non-real time data priority levels the MT, as well as to inform the MT via a stream release 

can be further determined by assigning CIRs to the port or 15 message when all or part of the additional bandwidth is no 

virtual circuit. longer needed. The FAD 66 examines each frame in accor- 

In accordance with one embodiment of the invention, the dance with the high level application protocol corresponding 
FAD 66 stores real time data from the outgoing data queues to the source 42 of that frame to determine if a stream 
63 associated with ports configured to receive real time data request or release is present. For example, if establishment 
in a single first in, first out (FIFO) data queue 70. Non-real 20 °^ a vo ^ cc ca ^ ls desired on a port at a terminal 12, the FAD 
time data from outgoing data queues 63 associated with 66 of the terminal 12 determines whether or not an encoded 
ports configured to receive non-real time data are stored in message requesting connection from the voice multiplexer 
multiple FIFO queues indicated generally at 72. One data 62 is present in the frame received at the port. Once the FAD 
queue 72 is preferably provided for each virtual circuit. 66 identifies the encoded message, the FAD performs a table 
Ethernet fragments from the outgoing data queues 63 cor- 25 l°°k- u P operation to obtain an address of the called party 
responding to ports connected to sources 42 of Ethernet corresponding to dial digits of the call. The address is 
frames are stored in a single queue 74, as if all fragments inserted into the frame. The FAD 66 then requests additional 
belonged to the same virtual circuit. The Ethernet fragment bandwidth from the terminal 12 operating as the MT in 
data queue 74 is preferably assigned its own CIR. The FAD preferably the header 106 (FIG. 7) of the next burst 98 sent 
66 is programmed to first examine the real time data queue 30 from the terminal 12 to the satellite 14 during an assigned 
70. The FAD 66 selects all real time fragments available TDMA frame slot 96 (FIG. 6). The FAD 66 formats queue 
until either the burst buffer 68 is full, or the real time data size information, as well as stream request information, into 
queue 70 has been depleted. In the latter case, the FAD 66 bandwidth requests. The FAD subsequently monitors frames 
fills the remaining buffer space in the payload 108 of the received at the port for a hang-up message from the voice 
burst buffer 68 with non-real time fragments and Ethernet 35 multiplexer 62 and, accordingly, transmits a stream release 
fragments in proportion to the CIRs of the respective virtual message to the MT via the satellite 14 once the hang-up 
circuits and the Ethernet fragment data queue 74. For message is received. Similarly, the FAD 66 can monitor 
example, the virtual circuit having the highest CIR has the frames at ports configured to receive video and Ethernet 
most fragments transferred from its non-real time data queue frames, for example, and determine whether or not a stream 
72 to the burst buffer 68. This process is illustrated in FIG. 40 request or release message is contained therein in accor- 
7 wherein all fragments (indicated generally at 80) derived . dance with the high level application protocol or signal 
from two frame relay frames 82 and 84 resulting from, for format used by the corresponding user access devices 42. 
example, two voice calls are all transferred from the real The MT receives all bandwidth requests and releases trans- 
time queue 70 to the burst buffer 68. The fragments 86 mitted by the terminals 12 and determines the most efficient 
derived from exemplary Ethernet frames 88 and 90; 45 burst plan, as described below. 

however, are not all transferred into the burst buffer 68 The TMC 76 sends bursts to the TDMA modem 54 at 

because of insufficient space following the real time data specified times for transmission during assigned TDMA 

from the queue 70. frame slots. The TDMA modem 54 encodes each burst to 

r^The FAD 66 has access to a burst plan created by the improve the reliability of transmission, and modulates an 

/ terminal 12 currently operating as the MT. The burst plan 50 intermediate carrier for transmission of bursts to the RFT 

^determines when the FAD 66 can send bursts to a TDMA unit 56. The RFT unit 56 amplifies the modulated signal and 

modem controller (TMC) 76. The FAD 66 also sends a converts the frequencies that comprise the signal into an 

timing indicator to the TMC 76 indicating the precise time appropriate band for transmission to the antenna 58, and 

that it can transmit a burst to the TDMA modem 54. from there the signal is radiated in the direction of the 

Substantially precise burst timing ensures that only one 55 satellite 14. 

, terminal transmits during a burst duration or slot in a TDMA In summary, data frames directed towards a terminal 12 

; frame. by local user access devices 43 are fragmented for trans- 

The FAD 66 monitors the size of the outgoing data queues mission efficiency, multiplexed according to a priority 

63 and looks for stream requests or releases in every frame scheme, and stored in burst buffers 68 for burst transmission 

received from user access devices 42. A stream request is a 60 at a prescribed time. TDMA bursts are transmitted to a 

request for a guaranteed amount of bandwidth. Stream satellite 14, where they are broadcast on a downlink to all 

requests are usually made on behalf of voice or video calls. other terminals 12 tuned to the carrier. 

The FAD is programmed to recognize stream requests from The downlink flow proceeds as follows. Each terminal 12 

a variety of sources and products. The FAD is also pro- whose modem 54 is tuned to the carrier receives all bursts 

grammed to recognize the termination of such requests, so 65 transmitted onto the carrier, as illustrated in FIG. 5. The 

Ahal it can notify the MT that the bandwidth is no longer burst consists of the contents of the burst buffer 68, that is, 

(needed. The FAD generates bandwidth requests using a payload 108 and a header 106 (FIG. 7) which contains 
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information to facilitate the recovery of the burst by the Referring to FIG. 4, a network management module 

receiving terminals 12. The system 10 of the present (NMM) 78 is connected to the FAD 66 in the PCD 52 of 

invention, however, can work with any one of a number of each terminal 12 to provide monitoring, control and 

TDMA schemes insofar as the part of the system 10 that is accounting functions. The NMM 78 communicates with the 

responsible for the reliable transmission and reception of 5 nmc 13, which is usually remotely located. Each terminal 

TDMA bursts. 12 in a system 10 is preferably managed by the same NMC 

Referring to FIG. 4, a burst is demodulated in the TDMA 13. The NMC 13 preferably uses the Simple Network 

modem 54. The demodulated burst is transmitted to the Management Protocol (SNMP) to communicate with the 

TMC 76 in the PCD 52. The TMC 76 decodes the burst and terminals 12. Communications can be effected over the 

validates its checksums. If the burst contains a detectable but 10 TDMA link 16, with the NMC 13 operating as one of the 

not correctable error, the burst is discarded, and an error terminals 12 in the system 10, or can be effected by a dial-up 

message is recorded. The TMC 76 passes the payload telephone call over the Public Switched Telephone Network 

portion 108 of valid bursts to the incoming data queue(s) 65 (PSTN) 

™° tt ' c L , c 1 • Th e NMM 78 receives commands and inquiries from the 

The FAD 66 preferably performs two levels of fUtenng on 15 NMC 13 and tfansmits m s l0 ^ NMC 13 Com . 

the incoming data from the satellite 14. The FAD 66 man(Js m ^ d iQ ch ^ gtate of ^ ffl 1Q and ^ 

incorporates a first level or group filter which classifies the terminal n For ^ Qne SUCQ command can cha 

burst into one of three categones: (1) a burst plan received me yalue of ^ QR at ^ tenninal u ^ NMM n 

from the terminal 12 operating as the MT; (2) data fragments decodes me mnmznd and ^ it to me ^ 76 of that 

from a member of its group, wherein a group is a set of ^ {cnn[ ^ { u which a { for ^ bandwidth 

termmals 12 that are permitted to communicate with each needed ^ saljsf ^ aR ^ ^ u inserts ^ { 

omer;and(3) datafragr^ntsfrom atermmall2t^ inl0 a ion of the load reserved for &]& for 

a member of the group. The terminals 12 can be divided into transmission ^ the nexl bursl a]located t0 tne te ? minal u 

a number of different groups. Terminals 12 in multiple „„ , _ „ , . , 

groups can transmit information to other terminals 12 « With reference to FIGS. 1 and 4, the NMM 78 in each 

belonging to their respective groups using the same carrier. ^rminal 12 collects statistics based on the error messages 

To facilitate secure communications between terminals 12 and traffic reports generated by the NMMs 78 in other 

belonging to different groups, the FAD 66 in each terminal ^ m J!?£ £ ? C ™^ y I™™™* SUtlStlCS rep0ftS t0 

stores a table of terminal identification numbers correspond- *f NMC 13 via the GT. The GT can be the same terminal 

ing to those terminals 12 with which that particular terminal 30 12 as ! he M T' °f}l Ciin b * a dlffc y cnt terminal - ™ c NMM 54 

is permitted to communicate. As described below, the m each terminal 12 can also receivecom man ds and inquiries 

TDMA overhead bytes 116 in the header 106 of a burst 98 ^am a lo L cal P crsODal computer (PC) to facilitate system 

comprises bits for specifying a terminal identifier which checkout b y an onsitc technician. 

uniquely identifies a terminal 12 within the system 10. Thus, The NMM 78 performs the monitor and control functions 

when a burst is received via sateUite 14 and demodulated, 35 for lne terminal 12 components shown in FIG. 4 via software 

the FAD 66 performs a table look-up operation to determine modules called agents. Each function or duty executed by 

if the burst is from a sending terminal 12 that is in the same the NMM 78 is defined in an agent. For example, agents are 

group as the receiving terminal 12, or is from the terminal provided to support device monitor and control functions 

12 currently operating as the MT. such as collecting status, configure and set parameters for 

The burst plan is stored in each terminal 12 for controlling 40 me TOMA modem 54 and the RFT unit 56, configuring port 

the creation and output of TDMA bursts. Data in a burst 40 s P eed and r° uti ng ta °les, collecting alarms, resetting the 

from a group member is retained by a terminal 12 for further 78 microcontroller and collecting statistics from the 

processing by the FAD 66. Data in a burst from a terminal PCD 52 > and monitoring and controlling customer equip- 

12 outside the receiving terminal's group is discarded. ment connected to the terminal 12. The NMM 78 also 

Hie FAD 66 assembles the fragments in the payloads 108 45 su PP orts dow ^e loads of new software from the NMC 13. 
of bursts retained by the terminal 12 into the frames from Witn reference to FIG. 3, the PCD 52 preferably com- 
which the fragments were derived using fragmentation over- prises of number of central processing unit (CPU) boards 
head bytes. The fragmentation overhead bytes are described ( not shown). Each CPU board supports different functions, 
in further detail below in connection with FIG. 7. Incom- m accordance with an embodiment of the present invention, 
plete frames are discarded, and an error report is generated 50 frame relay Frame Handler module 42 is supported by a 
by the FAD 66 for use by the NMC 13. Each complete frame communications CPU board with at least 2.5 Megabytes (M) 
contains an address, whose form is dependent upon the of digital memory (i.e., 2M for storing incoming and out- 
nature of the frame, as stated previously. In accordance with g° in g data streams or bursts, 256 kilobytes (K) for storing 
a second level of filtering, the address is analyzed to downloaded software, and configuration and control data, 
determine if it is associated with one of the communications 55 and 128K f° r resident software). Other CPU boards support 
ports 40 attached to the terminal 12. If so, the frame is fragment assembly and disassembly, burst buffer assembly 
forwarded by the FAD 66 to the appropriate Frame Handler arld so on - The functions of the CPU boards can vary from 
module (FHM) 64. If the address is not associated with one implementation to implementation, 
of the communication ports 40 or the NMM 78 (FIG. 4), the The TDMA modem 54 comprises a modulator for modu- 
frame is discarded. The FHM 64, using priority queuing, 60 lating a burst onto an intermediate carrier frequency (e.g., 70 
transmits the frame to the appropriate communications port Mhz or I^band). QPSK modulation is preferably used, and 
40. For example, a frame containing time critical informa- FEC rates such as Rl/2, R3/4 can be selected. The RFT unit 
tion such as voice or video is transmitted to the appropriate 56 comprises an up converter for converting the burst to a 
port 40 before a frame containing, for example, data that is satellite carrier in the C-band or Ku-band. In addition, the 
not time critical. The FHM 64 records statistics regarding 65 RFT unit 56 comprises a down converter for converting 
the volume of data transmitted by a virtual circuit and a port signals received from the satellite (e.g., 950-1450 Mhz or 
which are also used by the NMC 13. 11.45-11.95 Gigahertz (Ghz) signals) into the intermediate 
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carrier signal (e.g., 70 Mhz or L-band). The TDMA modem the terminal 12 can generate another bandwidth request 

54 also comprises a demodulator that demodulates a TDMA within the next superframe, if not sooner, 

frame from the intermediate frequency carrier and provides In the illustrated example in FIG. 6, there are 45 terminals 

the TDMA frame to a PCD port for storage in an incoming 12, and the dedicated part 100 of a TDMA frame 96 has 10 
data queue 65. 5 slots. Thus, five TDMA frames 96 comprising a total of 500 

The burst plan described below operates using a single slots constitute a superframe 104. The dynamic assignment 

carrier to transmit bursts. In accordance with another subframe 102 comprises a number of slots 99 designated by 

embodiment of the present invention, the burst plan can be a ^twork parameter (e.g., 90 dynamically assignable slots 

expanded in the space domain. A modem can be provided at P er fran £> wh ? h t c Q a 0 n . be chm *f ™ e , te ™ mals P , can 

each terminal 12 to tune to multiple carriers located across 10 « t£°MT ' 

the entire satellite link 16. This provides an advantage over «r 4 u c . " cio ^ , , no . , , 

single carrier systems by increasing the total TO MA band- J^™^^ £ ^ 

width available for a system 10, without having to increase m as shown p F ollowing guard bytes u0 and a pr ;/ mble 

earner bit rate. 112 a burst 98 contains a unique word 114 which supports 
The operation of the PCD 52, and the terminal 12 oper- 1 the synchronization process, TDMA overhead bytes 116 to 

ating as the MT, when implementing the burst plan and the transmit bandwidth requests, and fragmentation overhead 

fragmentation protocol will be described with reference to bytes 118. The TDMA overhead bytes preferably comprise 

FIGS. 6 and 7. A TDMA frame 96, as shown in FIG. 6, shall the following data: 
be distinguished from a burst 98 (FIG. 7). 

The basic unit of time in a TDMA frame 96 is a time slot — — ^ _ — __ _ _ — _ _ 

99 for carrying network control information or user appli- Ma^^kdf^tor i bit* 

cation data. The duration of a slot 99 can be chosen for the intotionfoTtteto/burst plan i bit 

system 10 and stored as a variable network parameter at the stream request s bits 

NMC 13 (see Table I). In one embodiment of the invention, Q ucuc len e th re q u «t 8 bits 

the length of an individual slot 99 remains constant during CRC 35 blts ' 



network operation, but can be changed by a network man- 
agement action. The new value for the parameter can be As stated previously, the fragmentation overhead bytes 
downloaded, for example, from the NMC 13 to each termi- U8 uniquely associate a fragment to the frame from which 
nal 12 via the satellite link 16, and the system 10 reinitialized 3Q it was derived. For example, the fragmentation overhead 
to operate in accordance with slots 99 having a new dura- bytes can comprise two bytes for each fragment to identify 
l i° D * where in the frame the fragment begins (e.g., the beginning, 

A selected number of slots 99 constitute a TDMA frame middle, or end of the frame or constitutes a complete frame), 

96 and this number is also stored as a network parameter at the service class or priority of the fragment including the 

the NMC 13 and incorporated into the PCD 52 program code 35 type of protocol used, and the length of the fragment. The 

at each terminal 12. A TDMA frame 96 comprises a small payload 108 of a burst typically comprises both Ethernet and 

fixed assignment subframe 100 and a larger dynamic assign* frame relay formatted data. It may also contain other types 

ment subframe 102, as shown in FIG. 6. Alternatively, the of frames such as HDLC and SDLC. Fragmentation is a 

fixed assignment subframe 100 can be placed before the generic format in that it allows these different types of data 

dynamic assignment subframe 102 in aTDMAframe 96. In 40 f rames to be transmitted in the same payload 108. Service 

the fixed assignment subframe 100, the slots 99 are dedi- class or priority is based on the port or the permanent virtual 

cated to respective terminals 12, that is, a terminal 12 is circuit from which the frame was received. Accordingly, 

assigned a particular slot 99 in a frame 96 during which to when payloads 108 are received at the receiving terminal 12, 

transmit signals to the satellite 14. The number of TDMA the fragments are placed in priority queues by the FAD 66 

frames 96 required for assigning one slot 99 in the subframe 45 in accordance with their service class, and subsequently into 

100 to each terminal 12 in a network 10 is called a TDMA the frames from which they were derived, using the frag- 

superframe 104. The time duration of the superframe 104 ment length and frame position information, 

determines the longest possible time it takes a terminal 12 to Frames in the payload 108 are fragmented to ensure that 

acquire additional bandwidth. In accordance with one the burst payload 108 can be efficiently packed (i.e., the 

embodiment of the present invention, the terminal 12 oper- 5 0 payload contains as few null characters as possible), and to 

ating as the MT is allocated one burst in each fixed assign- prevent oversized fragments from delaying transmission of 

ment subframe 100, preferably the first, so that it can higher priority fragments such as voice. The fragment size is 

transmit the burst plan once per frame time. The other a system parameter, and is typically set at 64 or 128 bytes, 

terminals 12 are each preferably assigned at least one burst The burst rate associated with a terminal 12 determines its 

per superframe 104 in which to send a bandwidth request 5S collective throughput to the other terminals in the system 10. 

and/or a payload with data. Thus, the more bursts a terminal 12 transmits per second, the 

Since the burst plan is transmitted from the MT once per higher the throughput. This is illustrated by the following 

frame, and burst requests can be transmitted from the other example. Assuming a terminal 12 has a 64 kbps OR, a burst 

terminals 12 at least once per superframe, the system 10 is payload 108 consists of 200 bytes or 1600 bits per burst 98, 

robust. If the most recent burst plan devised by the MT is not 60 the terminal 12 is guaranteed by its CIR to be able to 

successfully received by a terminal 12, the terminal 12 stops transmit data over the satellite link at 64,000/1600 or 40 

transmission for a relatively short period of time (i.e., bursts per second. Assume also that the TDMA frame 96 

typically only the duration of one frame) until the next burst consists of 100 bursts. These parameters are network param- 

plan is received. Similarly, if transmission of a bandwidth eters that can be changed as described below in connection 

request from a terminal 12 is not successful, the terminal 12 65 with Table I. 

operates with what perhaps is not an optimal amount of If the total number of overhead and payload bits in a burst 

bandwidth for a relatively short period of time, that is, until 98 is 2144 and the satellite carrier rate is 2.048 Mbps, then 
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955 bursts per second can be transmitted in the system 10. exceed the channel or carrier capacity. By entering an 

Thus, if the number 955 is rounded to 1000, then 100 bursts associated parameter, a network manager can set the limit 

or one TDMA frame 96 occurs approximately every 100 for the total channel capacity available for guaranteed and 

milliseconds. The terminal 12 in the present example is permanent throughput below the maximum channel capac- 

guaranteed the ability to use 40 of these bursts 98 per second 5 i ty . a list of guaranteed throughput for every terminal 12 in 

for transmitting voice, video and/or data from its user access mc svstem 10 is storcd at thc MT 

devices 42. A terminal 12 with a larger CIR such as 256 kbps „ 4 . . 

is able to transmit 160 bursts 98 of the 955 burst per second ,. Pennanent throughput is assigned in discrete increments 

capacity of the system 10. The 40 bursts per second rate ^ UDlls )' Spending °* *e selected size of the slot 

transmission guaranteed to the terminal 12 with the 64 kbps 99 and len 8 th of the frame 96 - A S iven 99 size and frame 

CIR does not necessarily occur in one TDMA frame 96 but 10 96 . len £ m to g ethe r result in a certain data rate per slot 99 

can be spread among several TDMA frames 96. For assignment. If, for instance, one slot 99 contains 200 bytes 

example, the terminal 12 operating as the MT can allocate 8 of user data > and the frame 96 len g m 15 100 ms > ^ 2000 

bursts per frame in each of the five frames 96 of a TDMA bvte/s or 16 kbit/s can be carried by one slot 99 per frame 

superframe 104 to allow the terminal 12 with the 64 kbps 96 - vahle ( ie > streams.per.slot in Table I) is selected by 

CIR to transmit its 40 bursts. Alternatively, the MT can 15 ^ Detwork manager or operator. A value of 4 in the above 

transmit 20 of the 40 bursts 98 each 0.5 seconds or 20 bursts example results in a stream unit of 4 kbit/s. 

98 per each of two superframes 104. Dynamic throughput is assigned based on the cumulative 

The assignment of bursts 98 within a TDMA frame 96 is traffic requests made by the terminals 12. Based on these 

determined by the burst plan. The burst plan is determined requests, the terminal 12 operating as the MT creates a burst 

by the collective needs of the terminals 12 in the system 10. P lan f° r mc TDMA frame 96, in which each slot 99 is 

Thus, the burst plan is dynamic, that is, a terminal 12 can associated with one terminal 12, and the slot is classified as 

request more slots 99 during which to transmit bursts 98 if either a stream slot, a guaranteed slot, a preemptable slot or 

more bandwidth is required. A terminal 12 can generate a a f rec s l Qt - A stream slot provides a constant throughput for 

request for more bandwidth based on the detection of a voice „ real-time applications, such as voice and video, or for an 

call, the detection of an outgoing data queue 63 of data enhanced CIR. The MT preferably assigns stream slots to the 

frames awaiting transmission whose size exceeds a terminals 12 for transmitting real time data before assigning 

threshold, or the receipt of a command from the NMC 13. As slots for transmitting less time-sensitive data. A guaranteed 

stated previously, the burst plan is preferably implemented slot provides a guaranteed minimum throughput, which can 

by one of the terminals 12, which is designated to be the MT. 3Q bc 0 kb P s > corresponding to a CIR. When a terminal 12 is 

The MT broadcasts the burst plan to all other terminals 12 assigned the required number of slots to empty its queue 63, 

once per frame 96. The system 10, however, can operate provided the terminal 12 does not exceed its guaranteed 

under distributed and decentralized control, as described in throughput, the slots are designated as guaranteed slots, 

further detail below. These guaranteed slots cannot be preempted until the slots 

The bandwidth reservation process determines how the 35 are released by the terminal 12. A preemptable slot, if 

slots 99 in the dynamic assignment subframe 102 are available, is assigned to a terminal 12 which has a demand 

allocated among the requesting terminals 12. This process, lhat exceeds its CIR or ECIR. Preemptable slots can be 

which takes place once per frame 96, is based on requests for reassigned by the MT in later frames, if needed, to satisfy 

two types of bandwidth, that is, permanent throughput and requests for stream and guaranteed slots made by other 

guaranteed throughput. terminals 12. Free slots are the slots which remain after the 

Permanent throughput of a terminal 12 is the transmission 40 other three ^ of slots have been signed, 

capacity provided by the number of slots 99 per time frame Free slols are preferably assigned equitably to terminals, 

96 which the terminal 12 has permanently reserved, that is, tnat is > tne MT sequentially provides each terminal 12 with 

thc slots cannot be reassigned unless the terminal 12 releases an opportunity to use a number of the free slots. Assigning 

them. Permanent throughput is preferably dimensioned such 45 free slots to terminals 12 is advantageous because it 

that all non-jitter-tolerant applications are covered. These improves terminal access time for making bandwidth 

applications include voice, video and the enhanced CIR requests and minimizes the time delay in acquiring new 

(ECIR) for virtual circuits. The ECIR is a premium service bandwidth. These free slots can be reassigned by the MT in 

which assures that the required bandwidth is always later frames, if needed, to satisfy requests for stream slots 

available, in distinction to the conventional CIR service 50 and guaranteed slots, and requests beyond the CIR or ECIR 

which releases bandwidth that is not being used, as assigned to a terminal 12. In accordance with alternative 

described below. A terminal 12 acquires its permanent embodiments, the MT can assign free slots to terminals 12 

throughput by issuing a stream request to the terminal 12 m proportion to their current number of assigned slots, or in 

operating as the MT. inverse proportion to their current number of assigned slots. 

Guaranteed throughput supports conventional CIRs, that 55 The number of guaranteed slots together with the number 

is, a terminal 12 is assured a specified amount of bandwidth. of stream slots preferably cannot exceed the number of slots 

The terminal 12, however, releases the bandwidth when it is in the dynamic assignment subframe 102. Requests for 

not needed so that the bandwidth can be allocated to other additional stream slots or guaranteed slots that exceed this 

terminals 12. This release of bandwidth is in contrast with limit are rejected by the terminal 12 operating as the MT. 

the permanent retention of bandwidth associated with per- eo In accordance with the software provided in each terminal 

manent throughput. The released bandwidth is returned to 12 for generating a burst plan when that terminal 12 is 

the releasing terminal 12 when the releasing terminal 12 designated to be the MT, a terminal 12 operating as an MT 

needs it. In accordance with an embodiment of the first assigns as many slots to each terminal 12 as required to 

invention, bandwidth is typically returned within approxi- empty that terminal's outgoing data queue 63 within one 

mately one second prior to the time it is needed. 65 TDMA frame 96. At a minimum, the guaranteed slots are 

The sum of the guaranteed and the permanent throughputs assigned. If the queue 63 length is greater than the number 

of all terminals 12 in the system 10 preferably does not of guaranteed slots, free slots are also assigned. If there are 
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not enough free slots to satisfy the totality of requests made 
by the terminals 12, the MT assigns the available free slots, 
as well as preemptable slots on a pro rata basis, in proportion 
to the queue length of each terminal 12. 

The burst plan is preferably transmitted in a burst 98 
generated by the terminal 12 operating as the MT during the 
first slot 99 of the fixed assignment subframe 100 of every 
TDMA frame 96. The payload 108 of the burst containing 
the burst plan can be formatted, for example, to have one or 
more bytes corresponding to each slot 99 in the dynamic 
assignment subframe 102 which are arranged sequentially. 
These byte(s) comprise the terminal identification number of 
the terminal 12 to which the slot is assigned, and a number 
of bits to identify the classification of the slot (i.e., whether 
or not it is a stream slot, a guaranteed slot, a preemptable slot 
or a free slot). The TDMA overhead bytes 116 in the header 
106 of the burst 98 containing the burst plan comprises 
master Mag and data/burst plan bits to indicate that the burst 
is from the terminal 12 designated as the MT, is intended for 
use by all of the other terminals 12, and contains the burst 
plan. Thus, when the other terminals receive the burst with 
the burst plan, the terminals can store the burst plan. The 
new burst plan is executed N frames after its transmission 
from the NTT, where N is sufficient large to cover the satellite 
propagation delay of the terminal 12 with the greatest 
distance to the satellite 14. Thus, terminals 12 that are closer 
to the satellite 14 do not execute the burst plan prematurely. 

Bandwidth request messages sent by the terminals 12 and 
burst plans transmitted by the terminal 12 designated as the 
MT are supported by a cyclical redundancy check (CRC). 
Thus, the receiving terminal 12 can determine whether or 
not the transmission was error free. If an error occurred, the 
request or burst plan message is ignored. Because a terminal 
12 can transmit bandwidth request and release messages at 
each burst 98, it is not necessary for the sending terminal 12 
to be specifically aware of the MT having not received its 
message. The impact of a lost bandwidth message is mini- 
mal since a new bandwidth message is transmitted in the 
next burst 98 assigned to that terminal 12. Since the com- 
plete burst plan is transmitted by the MT in every TDMA 40 
frame 96, the impact of a lost burst plan is temporary, that 
is, usually only one frame 96 time. However, if a terminal 12 
does not receive a burst plan correctly, it ceases transmission 
for one frame to eliminate the possibility that it will transmit 
a burst at the wrong time. 

The terminal 12 designated as the MT monitors when the 
other terminals 12 became inactive, among other functions. 
If, after a specified number of frames 96, no burst 98 from 
a terminal 12 is received, the terminal 12 is declared to be 
malfunctioning and its reserved slots 99 are released for use 
by other terminals 12. 

The significant parameters used in the generation of a 
burst plan are listed below. The type of each parameter is 
indicated according to the following categories: selectable 
by the operator (sel); derived from selected parameters (der); 
changes dynamically during runtime (run); a parameter used 
by the terminal 12 operating as the manager terminal (mgr); 
a network parameter that is the same for every terminal 12 
in the system or network 10 (net); and a terminal 12 
parameter that is unique to a particular terminal or earth 
station (sta). In addition, Table I indicates for each parameter 
whether or not it is a management information base (MIB) 
parameter (i.e, readable only (r), readable/writable (r/w), or 
is not a MIB parameter at all (no)), and whether or not the 
parameter needs to be initialized from a parameter file 
(yes/no). A MIB is preferably stored at each terminal 12. 
Some parameters, which are noted in parentheses, are ele- 



ments of a list which uses the terminal identifier described 
above in connection with the TDMA overhead bytes 116 as 
an index. 

TABLE I 

BURST PLAN PARAMETERS 



10 



15 



20 



25 



30 



35 



45 



50 



55 



No. 




TVne 


MIB 


Init 


Ivf eaning 


1 


network.sizc 


sel/mgr 


r/w 


ves 


number of 
terminals 12 in 
the network 10 


2 


frame. length 


sel/mgr 


r/w 


yes 


number of slots 
99 per frame 96 


3 


super.frame 


sel/mgr 


r/w 


ves 


number of frames 
96 per superframe 
104 


4 


strcam.max 


sel/mgr 


r 


yes 


maximum number of 
stream slots per 
frame 96 


5 


guar.thrp 


sel/mgr 


r 


yes 


guaranteed 
throughput of 
each terminal 12 
(slots 99 per 
frame 96) 


6 


packet, length 


sel/net 


r 


yes 


slot 99 length 
expressed in 
number of user 
bytes 


7 


sticams.pcr. 


sel/nct 


r 


yes 


number of stream 




slot 






units per slot 


8 


modulation 


sel/net 


r 


yes 


BPSK oi QPSK 










modulation 


9 


coded 


sel/net 


r 


yes 


forward error 
correction 


10 


data .rale 


sel/net 


r 


yes 


user data rate 


11 


unique, word 


sel/net 


r 


yes 


unique word 


12 


assemble.dclay 


sel/net 


r 


yes 


time span to 
announce slot 
before 
transmission 


13 


MCT 


sel/sta 


r/w 


yes 


selects MT role 


14 


own.address 


sel/sta 


r/w 


yes 


own station 
address 


15 


rtt 


sel/sta 


r 


yes 


satellite 14 
round trip time 


16 


uw.threshold 


sel/sta 


r/w 


yes 


unique word 

detection 

threshold 


17 


slot empty, th 


sel/sta 


r/w 


yes 


slot 99 empty 
threshold 


18 


fix. ass. 
subframe 


der/mgr 


r 


no 


number of slots 
99 per axed 
assignment 
subframe 100 


19 


dyn.ass. 
subframe 


dcr/mgr 


r 


no 


number of slots 
99 per dynamic 
assignment 
subframe 102 


20 


guar.thrp .tot 


der/mgr 


r 


no 


total sum of 
guaranteed 
throughput 
(slots per frame) 


21 


busy, tot 


der/mgr 


r 


no 


total sum of 
reserved slots 
per frame 96 


22 


tx. rx. delay 


der/net 


r 


no 


number of frames 
96 between 
transmission of 
burst plan and 
transmission of 
corresponding 
frame 96 


23 


slollength 


der/net 


r 


no 


slot length 
expressed in fs 


24 


data.rate. 
pcr-slot 


der/net 


r 


no 


data rate per 
slot assignment 


25 


actual, thrp 


run/mgr 


r 


no 


number of slots 
currently 
reserved by each 
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TABLE I-contimied 



BURST PLAN PARAMETERS 



No, 


Name 


Type 


MIB 


I nit 


Meaning 












terminal 12 


26 


stream.slots 


run/mgr 


r 


no 


current number of 
stream slots per 
terminal 12 


27 


site.up 


run/mgr 


r 


no 


status of 
terminal 12 (up/ 
down) 


28 


queue.length 


run/sta 


no 


no 


current length of 
data queues 63 


29 


ac.crror 


run/sta 


r 


no 


header CRC error 


30 


slot, synch 


run/sta 


r 


no 


slot 

synchronization 
acquired/lost 


31 


frame, synch 


run/sta 


r 


no 


frame 

synchronization 
acquired/lost 


32 


myself.heard 


run/sta 


r 


no 


own bursts 
received 


33 


dispatcher, 
slow 


run/sta 


r 


no 


dispatcher failed 
to respond within 
a&semble.delay 


34 


tx.mod.slow 


run/sta 


r 


no 


burst late for 
transmission 


35 


rx. mod. slow 


run/sta 


r 


no 


receiver too slow 



As mentioned previously, the slot 99 assignment proce- 
dure and scheduling for the next transmit frame 96 is 
performed by the terminal 12 currently operating as the MT; 
however, in an alternative embodiment of the present 
invention, the slot assignment procedure can be performed 
under distributed and decentralized control by each terminal 
12. Bandwidth messages with requests for additional 
bandwidth, releases of slots and data queue information are 
broadcast by each terminal 12 to all other terminals 12. Each 
terminal 12 determines the burst plan. The burst or trans- 
mission plan is processed by the PCD 52 in each terminal 12 
frame-by-frame, that is, one complete received frame 96 is 
evaluated and, based on this information, the next frame 96 
to be transmitted is computed. Every terminal 12 preferably 
applies the same rules as described above such that all of the 
terminals 12 create the same burst plan, provided they 
receive the same information (i.e., no byte errors occur). 

If a terminal 12 in a distributed and decentralized control- 
type system receives a burst with an error in the portion 
containing a request, or a terminal 12 has completely failed 
to detect a burst 98 in a slot 99 which is assumed to be not 
empty, then the terminal 12 is potentially out of synchroni- 
zation. There is an uncertainty period of one satellite delay. 
After this time period, the terminal 12 detects whether it has 
missed slot requests or releases and adjusts its scheduling, 
accordingly. During this uncertainty period, the terminal 12 
which has missed reservation information could cause data 
collisions amongst slots 99 in a frame 96. Collisions are 
minimized by the terminal 12 indicating in its header 106 
whether or not it transmitted a slot reservation change in its 
previous slot. If a terminal 12 misses a burst and receives the 
next burst from the related terminal 12 correctly, it can at 
least determine whether it has missed a reservation change. 
As a consequence, the terminal 12 refrains from transmitting 
during those slots which may cause data collision. Collisions 
generally only occur in slots for which the terminal 12 has 
no reservation, or has made reservations which have been 
received during the time the terminal 12 is out of synchro- 
nization. 

In accordance with the illustrated embodiment, every 
terminal 12 has the software necessary to operate as the MT 
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when designated to do so. The software designates which of 
the terminals 12 is to be the MT in accordance with a rule 
such as, for example, designating the terminal 12 with the 
lowest terminal identifier to be the MT, If the terminal 12 
5 with the next highest terminal identifier does not receive 
bursts from the MT after a predetermined period of time has 
elapsed, this other terminal 12 assumes the role of MT by 
broadcasting a message to all of the terminals 12. The 
terminal 12 formerly operating as the MT can send a 

1Q message acknowledging the terminal 12 currently operating 
as the MT, and synchronize to this terminal, provided the old 
terminal 12 is still functional. 

The system 10 is advantageous because it employs sta- 
tistical multiplexing within each terminal 12 and between 

15 terminals 12 to provide cost effective sharing of the satellite 
link 16. The burst buffer 68 in each terminal 12 allows 
bandwidth sharing within a terminal 12. All data streams 
share the burst buffer 68 regardless of whether they contain 
voice, video or data. As stated previously, the system 10 uses 

20 a priority scheme to fill the burst buffer 68 to capacity as 
much as possible. Statistical multiplexing occurs within a 
terminal 12 because not all permanent virtual circuits 
(PVCs) and voice calls are constantly busy. Thus, the system 
10 uses silence intervals in voice conversations, which are 

25 detected by the voice multiplexer 62, to transmit lower 
priority data packets, thereby increasing the effective band- 
width available for data. The system 10 also takes advantage 
of the bursty nature of data in a multi-LAN environment. A 
terminal 12 can multiplex data from one Ethernet LAN and 

30 a number of router-based LANs. The data frames can, in 
turn, be statistically multiplexed with voice frames in the 
burst buffer 68. 

Bandwidth sharing also occurs among terminals 12 since 
a common pool of network bandwidth potentially available 

35 for use by every terminal 12 is maintained by the terminal 
designated to be the burst plan manager terminal. A terminal 
12 uses virtual circuits of differing data rates and quality of 
service to support voice, including analog facsimile, video 
and data applications. A terminal provides the capability to 

40 assign a fixed and guaranteed bandwidth (i.e., a CIR) to a 
PVC, port 40 or a terminal 12. The PVC CIR is analogous 
to the CIR service offered by terrestrial providers. It defines 
bandwidth available on a point-to-point connection defined 
by the PVC. The only limit to achieving throughput equal to 

45 the CIR is the capability of the receiving user applications to 
support the data rate. 

Port and terminal CIRs are distinguished from a conven- 
tional PVC CIR in that they define point-to-multipoint 
throughput. The port CIR is a guaranteed bandwidth from 

50 the port 40 of a terminal 12 to any set of compatible ports 
40 in the system 10. A terminal CIR is a guaranteed 
bandwidth from a terminal 12 to any set of terminals 12 in 
the system 10. As with the PVC CIR, the collective recipi- 
ents of the data need to be capable of receiving data at the 

55 transmitted rates. CIRs are typically available between 16 
Kbps and 512 Kbps. A terminal CIR is offered at two levels 
of quality of service. A standard terminal CIR guarantees 
that bandwidth is available when needed, but is released 
when not needed. The released bandwidth is available for 

eo use by other terminals 12. The enhanced CIR (ECIR) 
guarantees bandwidth to always be available whether the 
user needs it or not. The ECIR service is useful for appli- 
cations in which no delay or delay variation can be tolerated. 
A terminal 12 with relatively low bandwidth demand can 

65 release its bandwidth for use by other terminals 12 requiring 
more capacity. If standard CIR service is used, even the 
bandwidth associated with a constant bit rate (CBR) service 
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can be released to the common pool maintained by the Video channels typically require 64 to 384 Kbps. In the 
terminal 12 operating as the MTif the CBR service terminal system 10, video can be provided over the satellite link 16 
12 is not using the bandwidth. In such cases, a terminal 12 via a PVC, port 40 or terminal 12 with sufficient EC1R to 
with lower priority, but momentarily demanding throughput ensure that video quality is preserved. Video channel ser- 
needs, can borrow the bandwidth from the common pool. 5 vices can also be provided as a scheduled ECIR service. 
The borrowed bandwidth is subsequently returned to the Unlike terrestrial systems, the system does not require 
lending terminal 12 when needed. Thus, a user can achieve additional bandwidth to support multi-party video confer- 
higher burst rates without having to pay for a CBR service ences. The inherent broadcast nature of the satellite 14 
equal to the desired burst rate. enables the data stream from each party to be seen by each 
Each terminal 12 in the system 10 employs the fragmen- 10 other party in the system 10. There is no need to replicate the 
tation protocol and burst plan described above, as well as the data stream, or to use a multiparty conferencing unit (MCU), 
PVC, port and terminal CIRs, to control the access of user as is necessary in more conventional implementations of 
access devices 42 to the satellite link 16. For example, three video conferencing. 

users 174, 176 and 178 in FIG. 8 can purchase 64 kbps CBR If the user selects an ABR, the user is not guaranteed any 

service, 32 kbps CBR service and 32 kbps CBR service, 15 bandwidth on the system 10, that is, the requested data rate 

respectively. The users can be connected to three respective is allocated based on the availability of network bandwidth, 

terminal ports 180, 182 and 184 using, for example, 256 The terminal 12 operating as the MT is programmed to 

kbps physical links. The terminal CIR for the terminal can provide an ABR service user with the requested bandwidth, 

be 128 kbps for illustrative purposes. The PCD 52 in the or at least part of it, within a predetermined time period. The 

terminal 12 controls the access of these users to the satellite 20 user is billed by the number of bytes which were actually 

link 16 via their respective ports. If the user 174 needs transmitted through the network. This data service is also 

additional bandwidth beyond its 64 kbps CIR, the terminal called a Zero- CIR service. Billing rates can be established 

12 can allow the user 174 to transmit bursts at' 128 kbps on a time of day or other basis, incorporating volume 

because of its ability to ensure that the other input generators discounts. 

(i.e., users 176 and 178) do not transmit bursts at the same ^ A billing system 190 for the system 10 comprises a 

time. This function of the system 10 is advantageous over customer database 192 for storing customer account 

conventional frame relay systems which are not able to information, rate tables 194 to store standard and special rate 

prevent congestion when users require greater bandwidth. information, call detail records (CDR) files 196 and a 

When the user 174 transmits more than the conventional, computer 198 for running a billing program, as shown in 

assigned PVC CIR in a conventional frame relay system, the 30 FIG. 9. The billing program can be operated from one of the 

user can receive congestion flags in return packets indicating terminals 12, a computer at the NMC 13, or a stand alone or 

data was lost due to congestion created by other users' other networked computer. 

demands on the network An on-line access terminal 200 is preferably provided to 

In accordance with yet another aspect of the present configure customer accounts and update rate tables. CDRs 

invention, a billing procedure is used to bill users for voice 35 are preferably provided to the billing system 190 either in 

or video based on the number of minutes on a PVC, for data real time or as CDR files at the end of a billing cycle by the 

based on the number of bytes actually sent over the sub- NMC 13. The billing program is used to generate customer 

scribed information rate, as well as for the basic fee for the invoices 202, billing statements and reports 204 for the 

subscribed rate. Further, the system 10 provides users with network provider. The billing information is stored in a 

a number of different services including a CIR, an ECIR, an 40 database 206 for on-line access by the provider and can be 

excess information rate (EIR), an available bit rate (ABR), used to generate account receivable records 208 which can 

also known as a Zero CIR, a scheduled CIR, and a scheduled be stored on magnetic media, for example, for use by the 

ECIR, although other services can be offered. network provider The NMC 13 is preferably provided with 

As stated previously, CIR service guarantees a user a fixed a graphic user interface (GUI) 210 or equivalent console 

data rate to transmit information via a terminal 12 over the 45 which is programmed to employ a graphical user interface 

satellite link 16 at all times. The CIR can be allocated to the based on, for example, X Window software to create a series 

terminal 12 itself, to the port 40 to which the user access of windows and screens for guiding an operator through 

device 42 is connected, or to the PVC the user uses to network management and control operations. In addition to 

communicate with the terminal 12. TTie user pays a CIR billing and accounts review processes, an operator can use 

service fee based on the data rate. An EIR service can be 50 the GUI 210 to obtain performance measurements and 

purchased to obtain additional bandwidth to transmit traffic statistics for voice and data along virtual circuits to generate 

in excess of the CIR, subject to the availability of bandwidth standard and customized reports, to alter network param- 

within the system 10 as determined by the burst plan. Excess eters and to partition the network as needed. The GUI can 

traffic is billed by the number of excess traffic bytes generate screens displaying a map of all terminals 12 in the 

transmitted, in addition to the CIR service fee. The definition 55 system 10, status and configuration of the entire system, as 

of excess traffic can be set as a system parameter, identifying well as status of each terminal port 40 in the system 10. Once 

the time frame over which the EIR measurement is made. the system 10 is defined, information is stored in configu- 

Voice and video can be transmitted over the satellite link ration database files. 

16 via a terminal 12. Unlike known frame relay systems, the Regarding the billing system 190, the customer database 

system 10 accommodates voice within the CIR. The user is 60 192 is a repository for maintaining customer account infor- 

billed a fixed price for the CIR. Hie system 10 does not mation including general account information, such as cus- 

assign bandwidth outside of the terminal CIR to accommo- tomer name, address, customer contact and other informa- 

date telephone calls. In all cases generally, a voice data tion regarding preferred language and currency, customer 

stream is given priority over data, an advantage not available network configuration information and subscription infor- 

in known frame relay systems which use voice multiplexers 65 mation. A customer network generally comprises two or 

connected to the frame relay and do not give voice data more terminals 12, and each terminal 12 therein is config- 

streams priority. ured with several user access ports 40 (e.g., voice, video, 
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frame relay, asynchronous/synchronous data and Ethernet). An example of a frame relay portion of an invoice is 
A user access port 40 is preferably uniquely identified by a depicted in FIG. 10. An Ethernet portion on an invoice is 
network user identifier (NUl). The NUI can be an end point shown in FIG. 11. The usage portion 214 of an invoice for 
of a PVC identified by a terminal identification number, a a n Ethernet port is similar to that of a frame relay PVC. The 
port identification number and, for example, a data link 5 Ethernet port is identified by its NUI, and terminal and port 
connection identifier (DLO), an Ethernet port identified by identification numbers. As shown in FIG. 12, the usage 
the terminal and port identification numbers, or a voice or portion 216 of an invoice for voice channel identifies the 
data port identified by terminal, port and multiplexer port voice channc i m identification number for a multi- 
identification numbers. Subscription information generally lexcf u ^ weU a& for ^ ^ cnd tcrm [ ni ] \ 2 and 
includes sei^s subscribed for by the customer such as icrm ^ { 4Q ^ ^ q[cc ^ information such as 
CIR on a PVC, ETC on a PVC, data by bytes on Ete P destination NUI, terminal and multi- 
PVC or auxiliary data ports, voice by minutes across a port , ^ .„ ' , , ' f . 

• i t-|t if~\ Z *u« „ A^riu^A plexer port identification numbers, duration ot a call m 

or termmal or PVC, among other services described above. y . p , , . ■ ,. . 

^ t . i_i i t\A - a . ^ .. ** minutes or seconds, whether the call is a prime or non-pnme 

The rate tables 194 comprise flat rates, usage rates for „ Jtl • n • i ♦ • p *■ *u 

voice data and video services, promotional rates and cus- ™}\ and thc Pnoe. Using general account information, the 

tomized rate tables according to countries or customer 35 bllhn g W 5 *™ 190 can S cncralc mvoiccs in ? f lffcrcnt cur * 

accounts. Flat rates can include, for example, access fees for rcncics and su PP ort currency conversion as well as generate 

a terminal or port, installation fees, maintenance fees, invoices in various languages. 

administration fees, or other services for which a flat rate is The on-line access terminal 200 of FIG, 10 can be used for 

charged. Rates for voice calls are preferably specified in service order processing such as viewing and modifying 

minutes on a bill. Two sets of rates for voice calls are 20 customer account information, customer network configu- 

provided based on the quality of calls such as calls using 8 ration and customer subscription information. An operator 

or 16 Kbps circuits. The rates also vary, depending on can use the on-line access terminal 200 to view and modify 

whether voice calls are prime or non-prime time calls. Data rate tables, create new rate tables by country and by cus- 

services are billed by CIR and EIR. Rate tables for CIR tomer accoun t S) establish new promotional rate tables as 

services support multiple data rates between 0 Kbps to Tl 25 weU as specify effeclive dates for rate tMes . In addition to 

rates. The EIR rates are based on the CIR as a base price, and reviewiDg customer bills to verify customer accounts and 

then vary according to the block of kilo-characters (Kchar) ^ tQ bm - related ies for an operator 

transmitted provided bandwidth was available. For example, caQ ^ me Qn ^ m ^ 200 t0 appl CTedits Qf 

EIR rates for a 9.6 Kbps CIR differ from that of a Tl CIR debits {Q ^latc accounts due to rate changes, billing 

for the same amount of access bandwidth used. The access 30 errofS or ial discounts . 

bandwidth is billed based on blocks of kilo-characters. The A . t ^ . 4 * 

EIR rates also take into account the time of day (i.e., prime u imporUnt difference between the system 10 described 

, . \ X rA „• , 'a a herein and earlier full mesh systems that use single channel 

and non-pnme hours). Video services are specified on a bill . . , . 1 *~ , 

• * * 4 Aft - r j.„ r\„ t -^a per earner (SCPC) is how a terminal 12 accesses the space 

in terms of minutes and factor in time of day. Customized y 4 ' S _ ' . ^ , . A . ^„ , * 

t , u1 , , . . * «. ♦ a i~ segment 16. TDM A/DAM A terminals 12 share a common 

rate tables can be created by operators to accommodate 35 & . A r . 4 . * . . . 

operating costs in different countriesor to extend advantages earner °r set °[ earners. An SCPC system in distinction 

to preferred customers. Customized rate tables reflecting 11565 a ded ; cated ^SL for T "° de - T ° aC , h ' eVe fuH f 

r t . | t j * | * c a f it * connectivity, each SCPC node must receive the earner from 

promotional rates can also be used in lieu of default rate , . ; ', 4 . *i_ 

tables e omer node - Tms means that each SCPC node must have 

„ '.n^,, . , A i, . 11 one modulator and n-1 demodulators, where n is the number 

The NMC 13 is programmed to collect call accounting 40 c a ■ *u * 1 -m. * m *u *u u j 

- . / * , „ 4 . . of nodes in the network. The system 10, on the other hand 

data from terminals 12 and to prepare CDRs containing , , , r . 

* t . - 4 . r F i_ t requires only one modem per node, regardless of how many 

actual network usage information for each user access port j .1. • *u f m 

.A ™„ r ui * • if * j * *A j • nodes there are in the system 10. 

40. CDRs preferably contain source NUI identified using 

terminal, port and multiplexer port identification numbers, Since an SCPC carrier 15 dedicated to and con- 
time of day, destination NUI identified by terminal port and 45 tinuall y u P linked from a node ' the satellite bandwidth 
multiplexer port identification numbers, call duration in t0 one node cannot be used b V another node - In the 
minutes, as well as number of EIR bytes sent where appli- s y stem 10 ? on the other hand » bandwidth can be dynamically 
cable. For an Ethernet port, CDRs also contain source NUI «««d a ccording to the demand at each terminal 12. This 
identified by terminal and Ethernet port identification is a fundamental benefit of terminals 12 compared to SCPC 
numbers, as well as time of day and number of bytes sent. 50 nodes ' Bandwidth * more efl&ciently allocated in the system 
Hie billing system 190 uses the customer database 192, \° ^ bandwidth sharing mechanism also provides a basis 
the rate tables 194 and the CDR files 196 to generate for us ** c ^ mulU P lc customers share the 
customer invoices 202. Customer invoices prepared by the ^ bam J wd ?- ^ SCPC Sy ' tem ^ not proVlde a ba f 
network provider or a separate billing services provider for usage-based bilhng since the network resources must be 

• r> j , „_ dedicated to a smele customer, 

preferably comprise a fixed portion and an usage portion. 55 B 

The fixed portion includes recurring access fees based on the An SCPC system such as that disclosed in U.S. Pat. No. 

number of customer sites and carrier rate, an installation fee, 5,434,850, to Fielding et al, uses frame relay to broadcast 

a maintenance fee and any other optional service fee of the data and voice over a satellite link. The system 10 disclosed 

provider. The usage portion 212 lists detailed call informa- herein uses a cell-based protocol which allows more effec- 

tion for each of the user access ports. For frame relay PVCs, 60 tive transmission of time critical information such as voice 

the usage portion of an invoice contains the NUI, source and and video. The system disclosed in Fielding et al. patent 

destination end point identification (e.g., site number, inter- supports a four level priority scheme based on DLCI. The 

face port and DLCI), the subscribed CIR service, the CIR system 10 supports more levels of priority in the data area, 

price calculated according to the CIR rate tables and EIR b Y means of its ability to support CIRs for the virtual 

details such as date, prime and non-prime hour kilo- char- 65 circuits. The Fielding system does not support CIRs. 

acters sent, as well as prime and non-prime hour prices and The system 10 can support networks of 256 nodes, for 

the total price. example, and more. An SCPC system is limited in a practical 
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sense to 5 to 10 nodes. Each SCPC node must support a 
demodulator for each other node in the network. In a large 
network, the number of demodulators at each SCPC node 
increases cost, physical space requirement, and power 
requirements to the point where the system is impractical to 
implement. Also, as the number of carriers increases, the 
SCPC system space segment cost increases relative to that of 
the disclosed system. This is because each SCPC node must 
be sized to its peak bandwidth requirements. There is no 
statistical multiplexing between SCPC nodes. In contrast, 
the more terminals 12 used in the system 10, the greater the 
satellite bandwidth efficiency, since the TDMA/DAMA allo- 
cation scheme supports statistical multiplexing between 
nodes. 

The system 10 can determine when voice and video calls 
are placed and terminated. This information is used for 
billing and dynamic bandwidth allocation. An SCPC system 
does not analyze voice calls, since there is no benefit to be 
derived from doing so. The concept of usage-based billing 
does not exist, since an SCPC system is inherently a 
dedicated, full-time service offering. 

While certain advantageous embodiments have been cho- 
sen to illustrate the invention, it will be understood by those 
skilled in the art that various changes and modifications can 
be made herein without departing from the scope of the 
invention as defined in the appended claims. 

What is claimed is: 

1. A satellite communication system providing full mesh 
connectivity among a number of earth terminals via a 
satellite, the earth terminals being connected to user access 
devices to receive and transmit at least one of voice, video 
and other data, each of said terminals comprising: 

a processor having a digital memory device and a plural- 
ity of ports for connecting to said user access devices, 
said processor being operable to generate bursts using 
data received from said user access devices for trans- 
mission via the satellite, and to process data received 
via the satellite and addressed to one of said user access 
devices for transmission to said user access device; 

a modem connected to said processor for modulating said 
bursts onto radio frequency modulated signals and 
demodulating downlink carrier signals received from 
the satellite; and 

a radio frequency transceiver connected to said modem 
for converting said modulated signals to an uplink 
carrier signal for broadcast to each of said earth termi- 
nals via the satellite, and for converting said downlink 
carrier signals to corresponding modulated signals, 
respectively; 

wherein said processor is programmable to organize said 
bursts in at least one of a plurality of slots constituting 
a time division multiple access frame, one of said 
terminals to which said processor corresponds having 
access to a selected number of said slots to increase or 
decrease the rate at which said one of said terminals 
transmits said bursts via the satellite, said selected 
number of slots being dynamically variable in accor- 
dance with a burst plane stored in said digital memory 
for assigning said slots in said frame to each of said 
terminals, said slots being dynamically assignable 
among said terminals in accordance with said burst 
plan, said dynamically assignable slots being assigned 
to respective ones of said terminals based on their 
respective bandwidth requirements. 

2. A satellite communication system as claimed in claim 
1, wherein one of said terminals is programmable to operate 
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as a manager terminal and the remaining ones of said 
terminals are each programmable to generate and transmit 
bandwidth messages to said manager terminal relating to the 
bandwidth required by said terminal, said manager terminal 
being programmed to generate said burst plan for assigning 
said slots in said frame to respective ones of said terminals 
in accordance with said bandwidth messages, said digital 
memory device in each of said terminals comprising a 
plurality of data queues for storing data received from 
corresponding ones of said plurality of ports, each of said 
terminals being programmable to monitor a corresponding 
said plurality of queues, said bandwidth messages compris- 
ing data relating to the lengths of said data queues and to the 
type of data received from corresponding ones of said 
plurality of ports, said type of data selected from the group 
consisting of voice, video and other data. 

3. A satellite communication system as claimed in claim 
1, wherein each of said terminals is programmable to store 
data relating to the amount of data received at each of said 
plurality of ports, and the type of data selected from the 
group consisting of voice, video and other data, said burst 
plan being determined using said stored data. 

4. A satellite communication system providing full mesh 
connectivity among a number of earth terminals via a 
satellite, the earth terminals being connected to user access 
devices to receive and transmit at least one of voice, video 
and other data, each of said terminals comprising: 

a processor having a digital memory device and a plural- 
ity of ports for connecting to said user access devices, 
said processor being operable to generate bursts using 
data received from said user access devices for trans- 
mission via the satellite, and to process data received 
via the satellite and addressed to one of said user access 
devices for transmission to said user access device; 

a modem connected to said processor for modulating said 
bursts onto radio frequency modulated signals and 
demodulating downlink carrier signals received from 
the satellite; and 

a radio frequency transceiver connected to said modem 
for converting said modulated signals to an uplink 
carrier signal for broadcast to each of said earth termi- 
nals via the satellite, and for converting said downlink 
carrier signals to corresponding modulated signals, 
respectively; 

wherein said processor is programmable to organize said 
bursts in at least one of a plurality of slots constituting 
a time division multiple access frame, one of said 
terminals to which said processor corresponds having 
access to a selected number of said slots to increase or 
decrease the rate at which said one of said terminals 
transmits said bursts via the satellite, said selected 
number of slots being dynamically variable in accor- 
dance with a burst plan stored in said digital memory 
for assigning said slots in said frame to each of said 
terminals, said slots being dynamically assignable 
among said terminals in accordance with said burst 
plan, said dynamically assignable slots being assigned 
to respective ones of said terminals based on their 
respective bandwidth requirements, said burst plan 
being generated and transmitted to said terminals with 
the occurrence of each said frame. 

5. A satellite communication system as claimed in claim 
4, wherein said slots are of fixed duration. 

6. A satellite communication system as claimed in claim 
4, wherein said slots assigned to one of said terminals can be 
nonconsecutive within said frame. 

7. A satellite communication system as claimed in claim 
4, wherein one of said terminals is programmable to operate 
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as a manager terminal and the remaining ones of said 
terminals are each programmable to generate and transmit 
bandwidth messages to said manager terminal relating to the 
bandwidth required by said terminal, said manager terminal 
being programmed to generate said burst plan for assigning 5 
said slots in said frame to respective ones of said terminals 
in accordance with said bandwidth messages. 

8. A satellite communication system as claimed in claim 
4, wherein each of said terminals is programmable to 
generate and transmit bandwidth messages to all other ones 10 
of said terminals, and to generate said burst plan to deter- 
mine which of said slots in said frame are assigned to said 
terminal using said bandwidth messages from all of said 
terminals. 

9. A satellite communication system as claimed in claim 15 
4, further comprising a manager terminal programmable to 
receive bandwidth messages generated and transmitted by 
said terminals, and to generate said burst plan to determine 
which of said slots in said frame are assigned to each of said 
terminals using said bandwidth messages. 20 

10. A satellite communication system as claimed in claim 
4, wherein data received from respective ones of said user 
access devices is formatted into frames, said processor being 
programmable to divide said frames into fragments and to 
place said fragments in different ones of said bursts. 25 

11. A satellite communication system as claimed in claim 

10, wherein said processor is programmable to prioritize 
said frames from different ones of said user access devices 
for placement in said bursts, and to generate said bursts by 
filling said burst with said fragments from said frame having 30 
the highest priority before filling in the remainder of said 
burst with said fragments from said frames having less 
priority. 

12. A satellite communication system as claimed in claim 

11, wherein said step of assigning each of said terminals a 35 
variable number of slots further comprises the step of 
classifying as many of said slots in said first slot class as 
necessary to transmit bursts comprising data requiring trans- 
mission with minimal delay. 

13. A satellite communication system as claimed in claim 40 

12, wherein said step of assigning each of said terminals a 
variable number of slots further comprises the step of 
classifying a number of said slots in said frame which are not 
in said first slot class in said second slot class to transmit said 
bursts comprising data that is less sensitive to transmission 45 
delay as said slots in said first slot class. 

14. A satellite communication system as claimed in claim 
12, wherein said step of assigning each of said terminals a 
variable number of slots further comprises the step of 
classifying said slots which remain unassigned to said first 50 
slot class or said second slot class as free slots and to 
selectively assign said free slots to said terminals in accor- 
dance with a method selected from the group consisting of 
assigning said free slots equally among said terminals, 
assigning said free slots in proportion to said number of said 55 
slots currently assigned to each of said terminals, and 
assigning said free slots in inverse proportion to said number 

of said slots currently assigned to each of said terminals. 

15. A satellite communication system providing full mesh 
connectivity among a number of earth terminals via a go 
satellite, the earth terminals being connected to user access 
devices to receive and transmit at least one of voice, video 
and other data, each of said terminals comprising: 

a processor having a digital memory device and a plural- 
ity of ports for connecting to said user access devices, 65 
said processor being operable to generate bursts using 
data received from said user access devices for trans- 
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mission via the satellite, and to process data received 
via the satellite and addressed to one of said user access 
devices for transmission to said user access device; 
a modem connected to said processor for modulating said 
bursts onto radio frequency modulated signals and 
demodulating downlink carrier signals received from 
the satellite; 

a radio frequency transceiver connected to said modem 
for converting said modulated signals to an uplink 
carrier signal for broadcast to each of said earth termi- 
nals via the satellite, and for converting said downlink 
carrier signals to corresponding modulated signals, 
respectively; 

wherein said processor is programmable to organize said 
bursts in at least one of a plurality of slots constituting 
a time division multiple access frame, one of said 
terminals to which said processor corresponds having 
access to a selected number of said slots to increase or 
decrease the rate at which said one of said terminals 
transmits said bursts via the satellite, said selected 
number of slots being dynamically variable in accor- 
dance with a burst plan stored in said digital memory 
for assigning said slots in said frame to each of said 
terminals, said slots being dynamically assignable 
among said terminals in accordance with said burst 
plan, said dynamically assignable slots being assigned 
to respective ones of said terminals based on their 
respective bandwidth requirements; and 

a manager terminal programmable to receive bandwidth 
messages generated and transmitted by said terminals, 
and to generate said burst plan to determine which of 
said slots in said frame are assigned to each of said 
terminals using said bandwidth messages, said manager 
terminal being programmable to dynamically classify 
each slot as one of first and second slot classes, said first 
and second slot classes allowing for at least first and 
second levels, respectively, of prioritization for assign- 
ing said slots to said terminals. 

16. A satellite communication system as claimed in claim 

15, wherein said manager terminal is programmable to 
classify as many of said slots in said first slot class as 
necessary to transmit said bursts comprising data requiring 
transmission with minimal delay. 

17. A satellite communication system as claimed in claim 

16, wherein said manager terminal is programmable to 
classify a number of said slots in said frame which are not 
in said first slot class in said second slot class to transmit said 
bursts comprising data that is less sensitive to transmission 
delay as said slots in said first slot class. 

18. A satellite communication system as claimed in claim 

17, wherein said manager terminal is programmable to 
classify said slots which remain unassigned to said first slot 
class or said second slot as free slots and to selectively 
assign said free slots to said terminals. 

19. A satellite communication system as claimed in claim 

18, wherein said manager terminal is programmable to 
assign said free slots to said terminals in accordance with a 
method selected from the group consisting of assigning said 
free slots equally among said terminals, assigning said free 
slots in proportion to said number of said slots currently 
assigned to each of said terminals, and assigning said free 
slots in inverse proportion to said number of said slots 
currently assigned to each of said terminals. 

20. A satellite communication system as claimed in claim 
17, wherein said manager terminal is programmable to 
assign said slots in said second slot class to guarantee a 
minimum amount of data is transmitted in said frame for 
corresponding ones of said terminals. 
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21. A satellite communication system as claimed in claim requesting additional ones of said second group of slots 
20, wherein said manager terminal is programmable to reserved for dynamic allocation for at least one termi- 
dynamically classify each slot as one of said first and second nal to increase the burst transmission rate thereof when 
slot classes, and a third class, and to assign said slots in said more bandwidth is needed; 

third class to said terminals when said terminals need to send 5 modifying said burst plan to reassign selected ones of said 

data in excess of said guaranteed amount of data. second group of slots reserved for dynamic allocation 

22 . A satellite communication system as claimed in claim to said terminal; and 

20, wherein said digital memory device comprises a plural- storing said modified burst plan in said digital memory 

ity of data queues for storing data received from correspond- device in each of said terminals. 

ing ones of said plurality of ports, and said manager terminal 10 26 - A melhod of dynamically assigning bandwidth as 

is programmable to assign a number of said slots in said claimed in claim 25, wherein each of said slots in said time 

second slot class to empty said data queues without exceed- division multiple access frame is of fixed duration. 

ing said guaranteed amount of data. 21 * A method of dvi > am > call y assigning bandwidth as 

23. Asatellite communication system as claimed in claim claime j d in claira 2 f 5 ' wherein of f said terminals com - 

22, wherein each of said terminals is programmable to 15 Pnses o^ta queues for stonng said data from sazd user access 
. i.j i_ r -ji. -j ji, devices, said monitoring step comprising the step of deler- 

release a selected number of said slots in said second slot . . ' . , t. r r 6 v 

. , _ . , mining the length of said queues, 

class and assigned to said terminal for assignment to other 28. A method of dynamically assigning bandwidth as 

ones of said termmals by said manager terminal when said daimed m c]aim 25> wherein each of $aid fc 

released slots are not needed to empty said data queues, said 20 assigned , eommi , te d information rate corresponding to at 

released slots being reassigned to said terminal by said ^ one of ^ terminal one of a p , ura , ily of ^ 

manager terminal when needed. fof connecling , 0 said user access devices> and , virlua , 

24. Asatelhte communication system as claimed in claim circui , amMe&m iSSOciated with one of said p lura]ity of 

23, wherein said manager terminal is programmable to p0 rts, said requesting step comprising the step of generaung 
assign said released slots assigned to a first one of said 25 a bandwidth message for requesti bandw idth comprising 
termmals to a second one of said terminals when said second ^ re , ating said committed mfonnatioil rate> the ^ of 

"wMtetd a^unt^f X? t0 "** ^ " ^ daU received at each ° f SaM plurality ° f portS " and ,he type 

„ _ . '. . of data, said data type selected from the group consisting of 

25. For use in a satellite communications system for 30 yoice vjdeo amJ data 

providing full mesh connectivity among a number of earth „ ' A method of dynamicaUy ^g^g bandwjdth as 

terminals™ a satellite link, the earth terminals being claimed in claim 25 _ whcrein one rf ^ tcrminals ^ a 

connected to user access devices to receive and transmit at , # ■ i A j c 

manager terminal, and said requesting step further com- 

least one of voice, video and other data, a method of prises me stepsof generatingbandwidlh messa , each of 

dynamically assigning bandwidth on the satellite link to a said terminalSi and transmitting said messages t0 said man . 

terminal, the method comprising the steps of: ager yia ^ ^ managcr teminal bcing 

dividing slots which constitute a time division multiple operaMe to feassi sajd s]ols u said agamA of s , 0(s 

access frame into a first group of slots and a second • „„ „_ . . . 

rou of slots' response to said messages, 

group os °> 40 30. A method of dynamically assigning bandwidth as 

assigning each of said terminals a predetermined number , . . . , . „■ . . , . „ , 

of said slots in said first group of slots to provide a claimed m claim 2S ' whercin Said mod ' fvin S stc P further 

predetermined minimum bandwidth, and reserving a comprises the step of determining thai a portion of the 

predetermined number of said slots in said second bandwidth for at least one of said terminals is not required, 

group of slots for dynamic allocation among said 45 31. A method of dynamically assigning bandwidth as 

terminals in accordance with a burst plan, each of said claimed in claim 30, further comprising the steps of: 

terminals being operable to generate and transmit generating a message to said manager station from said 

bursts in said slots assigned thereto from said slot first terminal indicating that a number of said assigned slots 

group of slots and allocated thereto from said second are not being used by said terminal; 

group of slots such that said slots need not be consecu- 50 adjusting said burst plan by reassigning said unused slots 

live within said frame; to othcr oncs of said terminals; and 

assigning each of said terminals a variable number of slots transmitting a modified burst plan to said terminals via the 

from said second group of slots in said time division satellite link. 

multiple access frame in accordance with said burst 32. a method of dynamically assigning bandwidth as 

plan wherein said assigned slots assigned to respective 55 claimed in claim 25, wherein data received from respective 

said terminals from said first group of slots and said * . A o , • „ • f , . . , 

, r 1 * f t_ ■ . • oncs 01 saic * user access devices is formatted into frames, 

second group of slots need not be consecutive within , f JL . 4 c 

said frame, each of said terminals being operable to and further ""P™"* the ste P s of: 

generate and transmit bursts during said assigned slots; dividing said frames into fragments; and 

storing said burst plan in a digital memory device in each eo P lacm S said fragments in different ones of said bursts, 

of said terminals; 33* A satellite communication system as claimed in claim 

monitoring data received from said user input devices 32 > wherein said placing step further comprises the steps of: 

connected to said terminals to determine when more prioritizing said frames from different ones of said user 

bandwidth is needed at each of said terminals, each of access devices for placement in said bursts; and 

said terminals being operable to generate bursts to 65 generating said bursts by filling said burst with said 

transmit said data via the satellite using said assigned fragments from said frame having the highest priority 

slots; first; and 
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filling in the remainder of said burst with said fragments 
from said frames having less priority. 

34. A satellite communication system as claimed in claim 
33, wherein said step of assigning each of said terminals a 
variable number of slots comprises the step of classifying 



28 

each of said second group of slots as one of first and second 
slot classes, said first and second slot classes allowing for at 
least first and second levels, respectively, of prioritization 
for assigning said slots to said terminals. 

* * # * # 
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